#include<iostream>
using namespace std;
bool Prime(int n)
{
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			return 0;
		}
	}
	return 1;
}
//int main()
//{
//	int n;
//	cin >> n;
//	int count = 0;
//	int sum = 0;
//	for (int i = 2; sum < n; i++) {
//		if (Prime(i)) {
//			count++;
//			cout << i << endl;
//			sum += i;
//		}
//	}
//	cout << count << endl;
//	return 0;
//}
int main()
{
	int n;
	long long sum = 0;
	int count = 0;
	cin >> n;
	if (n == 1) {
		cout << 0 << endl;
		return 0;
	}
	if (n == 2) {
		cout << 2 << endl << 1 << endl;
	}
	for (int i = 2; i <= n; i++) {
		if (i % 2 == 0 && i != 2) {
			continue;
		}
		if (sum + i > n) {
			cout << count << endl;
			return 0;
		}
		if (Prime(i)) {
			count++;
			sum += i;
			cout << i << endl;
		}
	}
	return 0;
}